Claims 

We claim: 

1. A computer-implemented method for determining a "best match" of an 
5 input signal of interest from a set of candidate signals, wherein two or more of the 

candidate signals are uncorrected, the method comprising: 

determining a unified signal transform from the set of candidate signals; 
applying the unified signal transform for at least one generalized frequency to 

each of the set of candidate signals to calculate a corresponding at least one generahzed 
10 frequency component value for each of the set of candidate signals; 
receiving the input signal of interest; 

applying the unified signal transform for the at least one generahzed frequency to 
the input signal of interest to calculate a corresponding at least one generalized frequency 
component value for the input signal of interest; 
15 determining a best match between the at least one generalized frequency 

component value of the input signal of interest and the at least one generalized frequency 
component value of each of the set of candidate signals; and 

outputting information indicating a best match candidate signal from the set of 
candidate signals. 

20 

2. The method of claim 1 , 

wherein said determining a best match between the at least one generalized 
frequency component value of the input signal of interest and the at least one generalized 
frequency component value of each of the set of candidate signals comprises: 
25 subtracting each of the respective at least one generalized frequency component 

values of each candidate signal from the at least one generalized frequency component 
value of the input signal of interest; and 
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determining a smallest difference between each of the respective at least one 
generalized frequency component values of each candidate signal and the at least one 
generalized frequency component value of the input signal of interest; 

wherein a candidate signal corresponding to the smallest difference is the best 
match candidate signal. 

3 . The method of claim 1 , 

wherein the unified signal transform includes a set of basis functions which 
describe an algebraic structure of the set of candidate signals. 

4. The method of claim 1 , 

wherein the unified signal transform is operable to convert each of the set of 
candidate signals to a generaUzed frequency domain. 

5 . The method of claim 1 , 

wherein the unified signal transform is operable to convert each of the set of 
candidate signals into a representation of generaHzed basis ftmctions, wherein the basis 
ftmctions represent the algebraic structure of the set of candidate signals. 

6 . The method of claim 1 , 

wherein the unified signal transform is operable to decompose the signal into 
generahzed basis ftmctions, wherein the basis ftmctions represent the algebraic structure 
of the set of candidate signals. 

7 . The method of claim 1 , 

wherein all of the candidate signals are uncorrected with each other. 

8 . The method of claim 1 , 
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wherein the input signal of interest and the candidate signals are one of 1- 
dimensional signals, 2-dimensional signals, or 3 -dimensional signals. 



9. The method of claim 1, 

5 wherein the input signal of interest and the candidate signals are of a 

dimensionality greater than 3. 

10. The method of claim 1 , 

wherein the input signal of interest and the candidate signals comprise one or 
10 more of image data, measurement data, acoustic data, seismic data, financial data, stock 
data, futures data, business data, scientific data, medical data, insurance data, musical 
data, biometric data, and telecommunications signals. 

1 1 . The method of claim 1 , 

15 wherein said determining a unified signal transform for the set of candidate 

signals comprises: 

forming a matrix B from all of the values of the candidate signals, 
wherein each of the candidate signals comprises a corresponding column of the matrix B; 

defining a matrix B, wherein the matrix B comprises a column- wise cycUc 

20 shifted matrix B; 

defining a matrix A, wherein the matrix A comprises a cyclic shift matrix 
operator, wherein multiplying matrix A times matrix B performs a colunm-wise cyclic 
shift on matrix B, thereby generating matrix B, wherein AB = B, wherein A BB'\ 
wherein B'^ comprises an inverse matrix of matrix B, and wherein A^ = an NxN identity 

25 matrix, I; 

performing a Jordan decomposition on A = BB"^ , thereby generating a 
relation A = A wherein comprises a matrix of normalized columnar 
eigenvectors of matrix B, wherein A comprises a diagonal matrix of eigenvalues of 
matrix B, and wherein X^^ comprises an inverse matrix of matrix X^; and 
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calculating matrix Xg'^ wherein the matrix Xb"^ comprises the unified 
signal transform. 

12. The method of claim 1 1 , 

wherein the set of candidate signals comprises a number of candidate signals, 
wherein each of the candidate signals comprises a number of values, and wherein the 
number of values is equal to the number of candidate signals. 

13. The method of claim 12, wherein the matrix B is regular. 

14. The method of claim 1 , further comprising: 

receiving an initial set of N candidate signals before said determining a unified 
signal transform from the set of candidate signals, wherein at least one of said initial set 
of candidate signals comprises a set of M values, wherein M is greater or less than N; 

15. The method of claim 14, wherein M is less than N, the method further 
comprising: 

providing additional N-M values for the at least one of said initial set of candidate 
signals, thereby generating said set of candidate signals, wherein each one of said set of 
candidate signals comprises N values. 

16. The method of claim 15, wherein said providing additional N-M values 
comprises interpolating two or more of the M values to generate the additional N-M 
values. 

17. The method of claim 15, wherein said providing additional N-M values 
comprises extrapolating two or more of the M values to generate the additional N-M 
values. 
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18. The method of claim 14, wherein M is less than N, the method fiirther 
comprising: 

fitting a curve to the M values for the at least one of said initial set of candidate 

signals; 

5 sampling the curve to generate N values for the at least one of said initial set of 

candidate signals, thereby generating said set of candidate signals, wherein each one of 
said set of candidate signals comprises N values. 

19. The method of claim 1, further comprising: 

10 receiving an initial set of M candidate signals before said determining a unified 

signal transform firom the set of candidate signals, wherein each of said initial set of 
candidate signals comprises a set of N values, and wherein M is less than N, 

20. The method of claim 19, the method fiirther comprising: 

15 providing an additional N-M candidate signals to said initial set of candidate 

signals, thereby generating said set of candidate signals, wherein said set of candidate 
signals comprises N candidate signals, and wherein each one of said set of candidate 
signals comprises N values. 

20 21. The method of claim 19, wherein said providing additional N-M candidate 

signals to said initial set of candidate signals comprises providing N-M arbitrary 
candidate signals. 

22. The method of claim 1, wherein said outputting information comprises 
25 displaying the information on a display screen. 

23. The method of claim 1, wherein said outputting information comprises 
storing the best match candidate signal in a memory medium of a computer system. 
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24. The method of claim 1, further comprising: 

processing the best match candidate signal to determine if the best match 
candidate is an acceptable match. 

5 25 . The method of claim 1 , further comprising: 

processing the best match candidate signal to determine characteristics of the 
received input signal of interest. 

26. A memory medium comprising program instructions which are executable 
to determine a "closest match" between an input signal of interest and one of a set of 
candidate signals, wherein two or more of the candidate signals are uncorrected, wherein 
the program instructions are executable to perform: 

determining a signal transform for the set of candidate signals; 
calculating one or more values of the signal transform apphed to each of the set of 
candidate signals at at least one generalized frequency 
receiving the input signal of interest; 

calculating one or more values of the signal transform applied to the input signal 
of interest at the at least one generaUzed frequency; 

determining a best match between the one or more values of the transformation of 
the input signal of interest and the one or more values of the transformation for each of 
the set of candidate signals; and 

outputting information indicating a closest match candidate signal of the set of 
candidate signals. 

25 27. The memory medium of claim 26, 

wherein the signal transform includes a set of basis functions which describe an 
algebraic structure of the set of candidate signals. 

28 . The memory medium of claim 26, 
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wherein the signal transform is operable to convert each of the set of candidate 
signals to a generalized frequency domain. 

29. The memory medium of claim 26, 

wherein the signal transform is operable to convert each of the set of candidate 
signals into a representation comprising generahzed basis functions, wherein the basis 
functions represent the algebraic structure of the set of candidate signals. 

30. The memory medium of claim 26, 

wherein the signal transform is operable to decompose the signal into a form 
represented by generalized basis functions, wherein the basis functions represent the 
algebraic structure of the set of candidate signals. 

3 1 . The memory medium of claim 26, 

wherein the signal transform is the unified signal transform. 

32. The memory medium of claim 26, 

wherein all of the candidate signals are uncorrelated with each other. 

33 . The memory medium of claim 26, 

wherein the input signal of interest and the candidate signals are one of 1- 
dimensional signals, 2-dimensional signals, or 3-dimensional signals. 

34. The memory medium of claim 26, 

wherein the input signal of interest and the candidate signals are of a 
dimensionality greater than 3. 

3 5 . The memory medium of claim 26, 
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wherein the input signal of interest and the candidate signals comprise one or 
more of image data, measurement data, acoustic data, seismic data, financial data, stock 
data, futures data, business data, scientific data, medical data, insurance data, musical 
data, biometric data, and teleconmiunications signals. 

5 

36, The memory medium of claim 26, wherein said outputting information 
comprises displaying the information on a display screen. 

37, The memory medium of claim 26, wherein said outputting information 
10 comprises storing the best match candidate signal in a memory medium of a computer 

system, 

38, A computer-implemented method for determining a "best match" of an 
input image of interest fi^om a set of candidate images, wherein two or more of the 

1 5 candidate images are uncorrelated, the method comprising: 

determining a unified signal transform fi-om the set of candidate images; 
applying the unified signal transform for at least one generalized frequency to 
each of the set of candidate images to calculate a corresponding at least one generalized 
frequency component value for each of the set of candidate images; 
20 receiving the input image of interest; 

applying the unified signal transform for the at least one generalized frequency to 
the input image of interest to calculate a corresponding at least one generalized frequency 
component value for the input image of interest; 

determining a best match between the at least one component value of the input 
25 image of interest and the at least one component value of each of the set of candidate 
images; and 

outputting information indicating a best match candidate image from the set of 
candidate images. 
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39. A computer-implemented method for determining a "best match" of an 
input data set of interest from a set of candidate data sets, wherein two or more of the 
candidate data sets are uncorrelated, the method comprising: 

determining a unified signal transform from the set of candidate data sets; 

applying the unified signal transform for at least one generaUzed frequency to 
each of the set of candidate data sets to calculate a corresponding at least one generalized 
frequency component value for each of the set of candidate data sets; 

receivmg the input data set of interest; 

applying the unified signal fransform for the at least one generalized frequency to 
the input data set of interest to calculate a corresponding at least one generalized 
frequency component value for the input data set of interest; 

determining a best match between the at least one component value of the input 
data set of interest and the at least one component value of each of the set of candidate 
data sets; and 

outputting information indicating a best match candidate data set from the set of 
candidate data sets. 

40. A computer-implemented method for determining a "best match" of an 
input biometric signal of interest from a set of candidate biometric signals, wherein two 
or more of the candidate biometric signals are uncorrelated, the method comprising: 

determining a unified signal transform from the set of candidate biometric signals; 

applying the unified signal transform for at least one generalized frequency to 
each of the set of candidate biometric signals to calculate a corresponding at least one 
generalized frequency component value for each of the set of candidate biometric signals; 

receiving the input biometric signal of interest; 

applying the unified signal transform for the at least one generaUzed frequency to 
the input biometric signal of interest to calculate a corresponding at least one generalized 
frequency component value for the input biometric signal of interest; 
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determining a best match between the at least one component value of the input 
biometric signal of interest and the at least one component value of each of the set of 
candidate biometric signals; and 

outputting information indicating a best match candidate biometric signal from 
5 the set of candidate biometric signals. 

41. A computer-implemented method for determining a "best match" of an 
input stock history waveform of interest from a set of candidate stock behavior 
waveforms, wherein two or more of the candidate stock behavior waveforms are 
10 uncorrelated, the method comprising: 

determining a unified signal transform from the set of candidate stock behavior 

waveforms; 

applying the unified signal transform for at least one generahzed frequency to 
each of the set of candidate stock behavior waveforms to calculate a corresponding at 
15 least one generalized frequency component value for each of the set of candidate stock 
behavior waveforms; 

receiving the input stock history waveform of interest; 

applying the unified signal transform for the at least one generahzed frequency to 
the input stock history waveform of interest to calculate a corresponding at least one 
20 generalized frequency component value for the input stock history waveform of interest; 

determining a best match between the at least one component value of the input 
stock history waveform of interest and the at least one component value of each of the set 
of candidate stock behavior waveforms; and 

outputting information indicating a best match candidate stock history waveform 
25 from the set of candidate stock behavior waveforms. 

42. A computer-implemented method for determining a "best match" of an 
input telecommunications signal of interest from a set of candidate telecommunications 
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signals, wherein two or more of the candidate telecommunications signals are 

uncorrelated, the method comprising: 

determining a unified signal transform from the set of candidate 

telecommunications signals; 
5 applying the unified signal transform for at least one generaUzed frequency to 

each of the set of candidate telecommunications signals to calculate a corresponding at 

least one generahzed frequency component value for each of the set of candidate 

telecommunications signals; 

receiving the input telecommunications signal of interest; 
10 applying the unified signal transform for the at least one generalized frequency to 

the input telecommunications signal of interest to calculate a corresponding at least one 

generalized frequency component value for the input telecommunications signal of 

interest; 

determining a best match between the at least one component value of the input 
15 telecommunications signal of interest and the at least one component value of each of the 
set of candidate telecommunications signals; and 

outputting information indicating a best match candidate telecommunications 
signal from the set of candidate telecommunications signals. 

20 43. A computer-implemented method for determining a "best match" of an 

input medical image of interest from a set of candidate medical images, wherein two or 
more of the candidate medical images are uncorrelated, the method comprising: 

determining a unified signal transform from the set of candidate medical images; 
applying the unified signal transform for at least one generahzed frequency to 
25 each of the set of candidate medical images to calculate a corresponding at least one 
generaUzed frequency component value for each of the set of candidate medical images; 
receiving the input medical image of interest; 
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applying the unified signal transform for the at least one generalized frequency to 
the input medical image of interest to calculate a corresponding at least one generalized 
frequency component value for the input medical image of interest; 

determining a best match between the at least one component value of the input 
5 medical image of interest and the at least one component value of each of the set of 
candidate medical images; and 

outputting information indicating a best match candidate medical image from the 
set of candidate medical images. 

10 44. A computer-implemented method for determining a "best match" of an 

input signal of interest from a set of candidate signals, wherein two or more of the 
candidate signals are uncorrelated, the method comprising: 
receiving the input signal of interest; 

applying a unified signal transform for at least one generalized frequency to the 
15 input signal of interest to calculate a corresponding at least one generalized frequency 
component value for the input signal of interest, wherein the unified signal transform is 
determined from the set of candidate signals; 

determining a best match between the at least one generalized frequency 
component value of the input signal of interest and at least one generahzed frequency 
20 component value of each of the set of candidate signals; and 

outputting information indicating a best match candidate signal from the set of 
candidate signals. 



25 
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